# 原题

翻转一棵二叉树。

示例:

输入:

     4
   /   \
  2     7
 / \   / \
1   3 6   9
输出:

     4
   /   \
  7     2
 / \   / \
9   6 3   1

# 解 :

var invertTree = function (root) {
    if (!root) {
        return null
    } else {
        return {
            //递归遍历,先从根结点开始,左右交换
            val: root.val,
            left: invertTree(root.right) || null,
            right: invertTree(root.left) || null
        }
    }
};
Last Updated: 4/3/2020, 6:21:54 PM